Celenza Valfortore este o comună din provincia Foggia, regiunea Puglia, Italia, cu o populație de 1.363 locuitori și o suprafață de 65,42 km².